Quantum Physics and Information Processing: Quantum Computers

Quantum Physics and Computers

Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit quantum features could factor large composite integers. This task is believed to be out of reach of classical computers as soon as the number of digits in the n...

Quantum physics. In clone wars, quantum computers need not apply.

R. Nagel, University of Chicago; June B. Nasrallah, Cornell University; William D. Nix, Stanford University. Helen R. A. Quinn, Stanford Linear Accelerator Center; Michael Rosbash, HHMI and Brandeis University; A. Catharine Ross, Pennsylvania State University; Linda J. Saif, Ohio State University, Wooster; Paul L. Schechter, MIT; William H. Schlesinger, Duke University; Robert J. Silbey, MIT; B...

Quantum Physics: A Case for Anti-Realism?

quantum physics: a case for anti-realism?

the aim of the present paper is to sbo» that anti-realism in science, 1vhich has a1;guab/y become more fashionable in recentyears, contrary to tuha: its proponents assert, cannot make use of quantum mechanics and its impressiue achievements as a frump card in justifying its claims. i will argue that scientific anti-realism far from providing scientific communiry with a progressive methodologica...

Quantum Walks, Quantum Gates, and Quantum Computers

The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between quantum walk Hamiltonians and Hamiltonians for qubit systems and quantum circuits; this is done for both a singleand multi-excitation coding, and for more genera...